(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(11) 



EP 1 065 471 A1 



(12) 



EUROPEAN PATENT APPLICATION 

published in accordance with Art. 158(3) EPC 



(43) 


Date of publication: 




int ci 7 - G01C 21/00 




03.01.2001 Bulletin 2001/01 




(21) 




(86) 


International application number: 


Application number: 99909219.0 


PCT/JP99/01344 


(22) 


Date of filing: 18.03.1999 


(87) 


International publication number: 








WO 99/47892 (23.09.1999 Gazette 1999/38) 


(84) 


Designated Contracting States: 


(72) 


Inventor: TSUYUKI, Toshio 




AT BE DE DK ES FR GB IT NL SE 




Ashigarashimo-gun, Kanagawa 259-03 (JP) 


(30) 


Priority: 18.03.1998 JP 11002398 


(74) 


Representative: 








Patentanwfilte 


(71) 


Applicant: TSUYUKI, Toshio 




Lelnweber & Zimmermann 




Ashigarashimo-gun, Kanagawa 259-03 (JP) 




Rosental 7, 








II Aufgang 








80331 Munchen (DE) 



m 

CO 



(54) NAVIGATION DEVICE AND METHOD 

(57) A navigation apparatus, and method, improved 
in practical effect and safety, comprised of an input unit, 
central processing unit, output unit, locator, processing 
means, computing and retrieving means, and storage 
unit and computing or retrieving and outputting or dis- 
playing a unit area not suitable for travel, that is, a "ceir, 
from a destination, skill, type or moving object, data of a 
navigated area, etc. and thereby presenting cells as 
realistic, useful basic information from various travel fac- 
tors and enabling celts to be avoided and the destination 
to be reached. 
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Description 

TECHNICAL FIELD 

[0001] The present invention relates to a navigation 
apparatus and method used for a moving object. 

BACKGROUND ART 

[0002] In the related art, the information provided to 
a user by a navigation system when the navigated area 
is land has been the current position or course dis- 
played in a map, instructions at intersections, and three- 
dimensional images, illustrations, etc. for giving greater 
visual interest That is, systems have been developed in 
a direction away from the inherently required utility, 
safety, and quick response. 

[0003] Navigation systems have been worked on for 
over 20 years in Japan, the U.S.. and Europe as 
national development programs. The Japanese system, 
which is map based, however, requires for example the 
driver to read a map when using the system and there- 
fore draws attention away from the road. This system is 
therefore being banned or restricted in Europe and the 
U.S. as being undesirable for traffic safety. 
[0004] On the other hand, in the American and 
European guidance system, which provides instructions 
on the course by arrows or voice, has a high potential for 
causing accidents due to mistaken instructions. To 
reduce the rate of occurrence of accidents due to such 
misguidance, guidance is suspended on main roads. 
Therefore, the function inherently sought in such a sys- 
tem, that is, reaching a destination in a pinpoint manner, 
has to be foregone. 

[0005] Current products are simply being used with- 
out these problems in the map system and guidance 
system being solved. They are therefore being mar- 
keted simply as novelties. Television programs, the 
newspapers, and other mass media frequently carry 
reports about the dangers of use of these products 
claiming that there are problems in their safety. 
[0006] Inherently, however, navigation is a key tech- 
nology for realizing a road traffic system for eliminating 
congestion and controlling traffic. Further, it is a technol- 
ogy which cries for incorporation into mobile information 
devices - one side of the spectrum of information termi- 
nals, now polarizing between stationary units and 
mobile units - currently playing a central role as carriers 
of multimedia information in the midsts of society's infor- 
mation revolution, and should become a basic technol- 
ogy of the system. 

[0007] The part of the conventional technology 
relating to hardware has already reached a considera- 
ble level of accuracy and sufficient practicality, but the 
software has not yet reached a practical level. Numer- 
ous problems remain. 

[0008] In particular, when the navigated area is the 
city streets, utility, safety, quick response, and other fac- 



tors become essential and have to be improved in order 

for navigation to be offered as a key technology in road 

traffic systems and multimedia systems. 

[0009] Utility means duly reaching the destination 
s when a destination is set. Safety means eliminating the 

problem of the extreme risk in traffic safety posed by 

drawing attention away from the road or misguidance. 

Quick response means incorporating sufficient dynamic 

information on accidents, congestion, the weather, etc. 
to to smooth the flow of traffic. If these can be achieved, 

then navigation systems can play the role they were 

meant for. 

[0010] This is the main object to be solved by the 
present invention. 
15 [0011] A navigation system tailored to the specific 
type of the moving object, mission, and skill when the 
navigated area is the land, sea, or air is also necessary. 

DISCLOSURE OF THE INVENTION 

20 

[0012] Problems remain to be solved in the area of 
the software systems. Improvement of the software, 
however, is impossible without a fundamental change in 
the conventional thinking. 

25 [0013] According to the conventional thinking, a 
navigation system naturally has to have a position-fixing 
function for indicating where one is and a guidance 
function for indicating how to get somewhere. These 
functions have been considered to equal navigation 

30 functions. 

[0014] The current position is for example con- 
verted to information using various means of expression 
for strict reference against map information such as 
background information. Two-dimensional images are 

35 not longer enough - three-dimensional images are now 
being provided. Sophisticated switching of images, real- 
istic expressions of the foreground as if seen by the 
driver through the windshield, detailed maps of a 25 
meter scale, and other diverse means of expression 

40 have now become the norm. All this, however, merely 
provides psychological satisfaction and visual stimula- 
tion to the driver. It is of little practical use and in fact 
ends up increasing the danger. 

[0015] Even with the guidance function, it is consid- 
45 ered necessary to provide instructions by voice alone so 
as not to distract the driverf rom the road. This, however, 
places great stress on both the system and the driver. 
[0016] The reason why development in Japan and 
the West has become so disorganized is that it is con- 
50 strained by the conventional thinking in the art. This is 
because what a navigation system is and what it should 
be have never been fundamentally analyzed. 
[0017] Further, this is because the information used 
for the systems and forming their underlying assump- 
55 tions has never itself been analyzed. 

[001 8] Users of systems want to check their current 
positions against the background information - one type 
of information on the navigated area - merely because 
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of an old-fashioned psychological need of travelers to 
check where they are during their journeys. 
[0019] In particular, for travel on city streets, how to 
get somewhere is a final function and an ideal which 
should be foresworn at a stage where the systems are 
incomplete and the infrastructure has not been fully laid. 
Even if examined conceptually, the function should be 
considered unrealistic in view of the need for mainte- 
nance of data, accuracy of positioning, the psychology 
of drivers in traffic, the complexity and diversity or traffic 
conditions, etc. 

[0020] To solve the problem of such misuse of nav- 
igation systems, it is necessary to provide useful infor- 
mation which the traveler realistically needs, without 
being mired in the position -fixing function or guidance 
function of indicating where one is or how to get some- 
where, and to analyze, select, and process information 
relating to the travel based on this. 
[0021] The present invention solves this problem by 
presenting the traveler with such analyzed, selected, 
and processed information. 

[0022] It is necessary to provide basic information 
to ensure the above utility, safety, and quick response in 
the system for cases where the moving object is a 
pedestrian, motorcycle, ordinary size vehicle, large size 
vehicle, aircraft, ship, etc. 

[0023] By providing such useful basic information 
first, various existing additional information can also be 
put to effective use. 

[0024] According to the present invention, a unit of 
an unsuitable area classified based on suitability as 
determined by the type of the moving object linked with 
other factors relating to travel is computed or retrieved 
and output or displayed as a "cell". 
[0025] Cells are shown to show the state of the nav- 
igated area. Further, the area around a current position, 
the area around a destination, a navigated area includ- 
ing the current position and destination, ceils having 
correlation, common cells where cells obtained relating 
to the current position and destination overlap, highlight- 
ing of the same, display of a blanks contiguous to a cell 
as an attribute of the cell, cells overlaying a line con- 
necting the current position and destination, cells con- 
tiguous with a course, cells relating to various types of 
information such as the track, heading, vector of the 
moving body, and destination direction, etc. may be out- 
put and displayed. 

[0026] Further, consumer information, business 
information, leisure information, and general map infor- 
mation may be selectively added for specific purposes. 
Depending on the type of the moving object, status, 
locale, and the mode of use, the information may be out- 
put and displayed on a display of a mobile phone or may 
be presented inside a vehicle on the instrument panel, a 
special monitor, the windshield, etc. 
[0027] If the mobile phone is set at a predetermined 
location, output and display from there to an instrument 
panel, monitor, windshield, etc. also become possible. 



Output and display to an electronic memo book are also 
possible. 

[0028] The storage unit may be an IC card or CD or 
may be a communications system transmitting informa- 

5 tion. Positioning may be achieved by a global position- 
ing system, beacons, or ground stations, may be input 
by the user, may be obtained by sensors, etc. 
[0029] When used for an aircraft or ship, vectors 
and cells are used as information. 

w [0030] The navigated area may be divided into the 
land, sea, and air. A passable area is defined as a 
"blank". A unit area not suitable for travel and sur- 
rounded by blanks is output and displayed as a cell. 
[0031] When the navigated area is the land, the 

15 ceils are computed or retrieved and output and dis- 
played by the type of the moving body and by the state 
of the land. 

[0032] Cells may be computed or retrieved based 
on the type of moving body such as a pedestrian, ordi- 
20 nary size vehicle, large size vehicle, etc. and the dis- 
tance between the current position and destination, 
accidents, congestion, restrictions, and other condi- 
tions. 

[0033] Cells of the land, cells around the current 
25 position, cells near the current position, the cell in which 
the current, position falls, blanks surrounding these 
cells, cells contiguous with these blanks, and other cells 
relating to the current position and similarly cells relat- 
ing to the destination such as cells around the destina- 
30 tion, cells near the destination, the cell in which the 
destination falls, blanks surrounding these coils, cells 
contiguous with these blanks, etc. may be output and 
displayed. 

[0034] Further, when a cell relating to the current 
35 position and a cell relating to the destination match, this 
is output or displayed highlighted by sound or an image 
as a "common cell". 

[0035] Further, cells on a line segment connecting 
the current position and destination, cells contiguous 

40 with blanks comprising the course from the current posi- 
tion to the destination, etc. may be output and dis- 
played. These are defined as types of cells relating to 
the destination. Common cells with cells relating to the 
current position may be found and output or displayed 

45 highlighted. 

[0036] The above cells and blanks may be output or 
displayed as basic information, while dynamic informa- 
tion on congestion, accidents, the weather, etc. may be 
output or displayed as additional information. 

so [0037] Since the cells and blanks are simple as 
basic information, the extra space can be made good 
use of. Background information, one type of map infor- 
mation, landmarks, business information, consumer 
information, tourist information, leisure information, etc. 

55 may also provided. 

[0038] In the conventional map system, this addi- 
tional information had been provided without choice. 
Compared with this, according to the present invention, 
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additional information may be selectively used for spe- 
cific purposes. 

[0039] Further, similarly, in the conventional guid- 
ance system, stress had been given to both the system 
and user. Compared with this, the present invention pro- 
vides various types of information in a stress-free man- 
ner. 

[0040] When the navigated area is the sea, the cells 
and blanks may be output or displayed, a vector show- 
ing the speed and direction of the moving object and an 
ideal vector enabling cells to be avoided output or dis- 
played, and the direction and speed determined by the 
user so as to make the ideal vector and the vector of the 
moving body match. 

[0041] When the navigated area is the air, the cells, 
the vector of the moving object, and the ideal vector 
may be computed and output and displayed three- 
dimensionalty based on the wind currents and other fac- 
tors. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0042] 

FIG. 1 is a view of the configuration of an embodi- 
ment according to the present invention. FIG. 2 is a 
flow chart of the embodiment. FIG. 3 to FIG. 9 are 
views of examples of display. 

BEST MODE FOR WORKING THE INVENTION 

[0043] Next, embodiments of the present invention 
will be explained with reference to the attached draw- 
ings. 

[0044] In FIG. 1, 1 is an input unit, 2 a central 
processing unit, 3 an output unit, and 4 a locator for fix- 
ing the position of a moving body. 
[0045] The navigation apparatus according to the 
present embodiment is used mainly for a pedestrian or 
automobile, but also for an aircraft, ship, etc. 
[0046] The input unit 1 is for inputting various 
instructions or data through keys, a touch panel, voice, 
etc. 

[0047] The central processing unit 2 is comprised of 
a computer and includes a processing means 5, a com- 
puting and retrieving means 6, and a storage unit 7. 
[0048] The storage unit 7 stores programs and data 
for computation and retrieval for working the present 
embodiment. 

[0049] A wired or wireless communications means 
may be used for the input as well. It is also possible to 
store transmitted programs and data by this means. 
[0050] The processing means 5 has processing 
functions realized by the programs and data stored in 
the storage unit 7. 

[0051] The computing and retrieving means 6 has 
the function of searching through the data of the storage 
unit 7 to find the necessary data based on an instruction 



from the processing means 5. 

[0052] The output unit 3 outputs or displays infor- 
mation by sound or image. 

[0053] The unit is comprised of a cathode ray tube 

5 (CRT), liquid crystal display, heads up display (HUD) for 
display on glass etc., a speaker, etc. and is provided on 
a cart, in an automobile, on a mobile phone, electronic 
memo book, a panel near the captain's or pilots seat in 
an aircraft or ship, etc. 

w [0054] The locator 4 has the function of fixing the 
current position of the moving body. 
[0055] The locator 4 includes various sensors for 
measuring the distance and bearing, satellite signal 
locators, locators for locating by beacons placed at the 

is road side for emitting information relating to the position 
and transmitting ground stations, means for fixing the 
position based on information relating to the position 
input by the user by voice, keys, or a touch panel, etc. 
The locator may also be comprised of a combination of 

20 these position fixing means. 

[0056] Next, an explanation will be made of the 
operation realized by the above configuration with refer- 
ence to FIG. 2. 

[0057] The navigation apparatus is operated by the 
25 various functions realized by the processing means 5 
and the computing and retrieving means 6. 
[0058] First, a destination is set by the input unit 1 
and input to the central processing unit 2 (step 11). 
[0059] The destination may be input by any method. 
30 [0060] The name of the destination, telephone 
number, address, code name, code number, symbol, 
various identification means, longitude and latitude, 
post office number, nearby landmarks, and other infor- 
mation relating to the destination may be input by keys, 
35 a touch panel, cursor, voice, bar code reader, or any 
other device or means. 

[0061] Next, the current position is input to the cen- 
tral processing unit 2 by the input unit 1 and the locator 
4 (step 12). 

40 [0062] The user may input the information relating 
to the current position by a similar method as with input 
of the information relating to the destination. 
[0063] As examples of the information relating to 
the current position, there are nearby landmarks, facili- 

45 ties, the address, code name, code number, symbol, 
positional coordinates, name of the road and intersec- 
tion, etc. 

[0064] As the locator, use may be made of one 
using positioning signals sent from a satellite, one using 

so detection by distance sensors, bearing sensors, and 
acceleration sensors, ones using beacons placed at the 
road side, signals from transmitters, sound waves, and 
lasers, ones using positioning with a transmitting 
ground station in the region, ones using a bar code or 

55 magnetic signal placed on the road surface, etc. 

[0065] The central processing unit 5 holds the infor- 
mation relating to the destination and current position 
input by the processing means 5. 
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[0066] The processing means 5 next finds the posi- 
tional data based on data of the destination and current 
position. 

[0067] Next, it operates the computing and retriev- 
ing means 6 to find by computation or retrieval from the 
data stored in the storage unit 7 the blanks, cells, con- 
tiguous cells, common cells, etc. based on the various 
data stored in the storage unit 7 and the data relating to 
the destination and current position (step 13). 
[0068] At step 14, the data relating to the cells 
found by the computing and retrieving means 6 is held 
in the processing means 5 and supplied from the 
processing means 5 to the output means 3. At this time, 
various additional information may also be sent from the 
processing means 5 to the output unit 3. 
[0069] The output unit 3 has a sound or image out- 
put and display function of outputting or displaying 
required sounds or images. 

[0070] Therefore, the various data and information 
sent to the output unit 3 are converted to a format ena- 
bling output and display by sound or image. 
[0071] The cells etc. and the various types of addi- 
tional information sent to the output unit 2 in this way are 
output and displayed at step 14. 

[0072] FIG. 3 to FIG. 9 show examples of display on 
the screen of the output unit 3. 

[0073] FIG. 3 to FIG. 9 show examples where 
images, among sounds and images output and dis- 
played from the output unit 3, are displayed by the out- 
put unit 3. 

[0074] In FIG. 3, 21 is a destination to be reached, 
and 22, 23, and 24 are cells. A cell 23 in which the des- 
tination falls and cells 22 and 24, among the cells con- 
tiguous with the blank closest to the destination, in the 
same row as the cell in which the destination falls and at 
the same side area are displayed. 
[0075] In FIG. 4, 25 is the current position and 26, 
27, and 28 are cells, among the cells contiguous with 
the blank in which the current position is located, which 
are contiguous with the left side of the blank when for 
example travel is restricted to the left side. 
[0076] FIG. 5 shows the cells, among the cells con- 
tiguous with the blanks comprising the course from the 
current position to the destination, which are contiguous 
with the left side of the blanks when for example travel is 
restricted to the left side. 

[0077] FIG. 6 shows cells 29, 30, and 31 contiguous 
with the left side of the blanks comprising a course. In 
this example, if the current position deviates from the 
course in the travel, when a celt, among the cells contig- 
uous with the blank in which the current position is 
located, contiguous with the left side of the blanks 
matches with a cell contiguous with the course, a com- 
mon cell 32 is displayed highlighted. 
[0078] FIG. 7 shows common cells 33, 34, 35, 26, 
and 37 highlighted when the cells relating to the desti- 
nation and cells relating to the current position generate 
two or more common cells. 



[0079] FIG. 8 shows a common cell 38 highlighted 
when the cells relating to the destination and the cells 
relating to the current position generate a single com- 
mon cell. 

5 [0080] FIG. 9 shows a vector 39 of the moving body 
and an ideal vector 40 for avoiding a cell 41 . 
[0081] As general examples of the moving body, 
when the navigated area is the land, there are a pedes- 
trian, pushcart, bicycle, motorcycle, ordinary size vehi- 

10 cie, and large size vehicle. When the navigated area is 
the sea, there are boats and ships. When the navigated 
area is the air, there are helicopters, small planes, and 
large planes. The moving body can be classified into 
these types. 

is [0082] There are diverse modes of travel depending 
on the type of the moving body and the condition of the 
navigated area. Dynamic information on congestion, 
accidents, roadwork, and the weather in the case of the 
land and the wind currents, ocean currents, and 

20 weather in the case of the sea and air become impor- 
tant information. 

[0083] A navigation system should be constructed 

for each corresponding type as follows: 

[0084] In the case of a pedestrian as a moving body 

25 traveling on the land, unit areas not suitable for travel 
are designated as cells as follows. 
[0085] The land may be classified into city streets 
and the countryside. Units of areas not suitable for 
travel by a pedestrian are found with reference to phys- 

30 ical and artificial travel factors. 

[0086] It is also possible to evaluate suitability from 
the viewpoints of economy and efficiency. 
[0087] Cells are unit areas not suitable for travel by 
a pedestrian and are independent, from other cells. 

35 Between these cells are blanks. These blanks are suita- 
ble for travel. 

[0088] The areas surrounded by blanks constitute 

unit areas since they are independent. 

[0089] In general, cells are not suitable for travel 

40 due to physical and artificial factors. Cells may be clas- 
sified into physical cells which it is dangerous or difficult 
for a pedestrian to walk through and artificial cells not 
suitable for travel due to legal restrictions, ownership 
rights, or controls. The blanks surrounding a physical 

45 cell are suitable for a pedestrian to walk through and 
include, in the case of city streets, roads over which 
people can pass, squares, and, if passable, passage- 
ways in facilities and, in the case of the countryside, the 
entire area except for cells since the countryside is suit- 

50 able for a person to walk through or travel over except at 
areas impossible or difficult to walk through or restricted 
due to some reason or another. 

[0090] The evaluation of whether or not there is 
suitability differs depending on the individual nature of 
55 the person as well, so there are also examples where 
computation and retrieval of cells and blanks corre- 
sponding to specific missions, physical strength, skill, 
occupation, etc. are requested. In such a case, various 
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factors are stored as data and cells and blanks pre- 
sented accordingly. 

[0091] In addition to blanks surrounding cells, 
blanks not surrounding any cells, for example, roads, 
squares, and other areas suitable for travel in the ceils, 
may be handled as additional information. 
[0092] Theme parks, subway stations, department 
stores, hospitals, art museums, factories, warehouses, 
and other facilities may also be divided into cells and 
blanks for computation or retrieval and output or display. 
[0093] Other types of moving bodies are pushcarts 
and bicycles. Areas may be divided into cells and, 
blanks by a separate evaluation as to whether there is 
suitability in view of the functions of these devices. 
[0094] There are diverse physical conditions and 
artificial conditions used as the criteria for dividing areas 
into cells and blanks for motorcycles and vehicles. 
These also differ depending on the functions of the 
moving bodies, individual characteristics, mission of the 
travel legal restrictions, controls, etc. 
[0095] The size of a vehicle determines whether 
physical passage is possible. On city streets, in particu- 
lar, the suitability is evaluated differently depending on 
the traffic regulations. 

[0096] Since the evaluation also differs depending 
on the mission and business, in practice, it is possible to 
construct a general system which determines the pass- 
ability physically and provide additional information on 
artificial conditions such as legal restrictions, controls, 
etc. for the type of the moving object such as a motorcy- 
cle, small size vehicle, ordinary size vehicle, large size 
vehicle, and special vehicles together with the basic 
information of the cells and blanks. 
[0097] As an example, the passability may be eval- 
uated and the cells computed or retrieved in accord- 
ance with the above types of objects. 
[0098] When evaluating the roads and areas in a 
region by the type of moving object, in particular on city 
streets, the sizes of the moving objects may be divided 
into ranks and the roads and areas ranked accordingly, 
so cells also can be ranked according to what rank of 
roads and areas are in the cells. 

[0099] Alternatively, the cells may be ranked in 
accordance with the distance from the current position 
to the destination. 

[0100] At this time, the roads and areas may be 
evaluated and the suitability of the cells determined by 
the distance. 

[0101] It is also possible to perform processing 
dividing cells overlaying a line segment connecting the 
current position and the destination by any number and 
treating as single cells the various groups of cells 
obtained as a result or to similarly perform processing 
dividing cells contiguous with the course from the cur- 
rent position to the destination by any number and treat- 
ing as single cells the various groups of cells obtained 
as a result Which number to divide by is preferably 
determined in proportion to the distance from the cur- 



rent position to the destination. 

[0102] While depending on the type of the moving 
object, various conditions of the same, the mission of 
the travel, and the intention of the user, as a general 

5 example, it is preferable to link the cells classified by the 
evaluation of the roads and areas belonging to them 
with the distance from the current position to the desti- 
nation and make the length of the distance and the size 
of the cells proportional. 

io [0103] For the cell in which the destination is 
located, it Is preferable to compute or retrieve a smaller 
cell at the final scene of the travel, for example, at the 
stage of approaching the destination. 
[0104] It is also possible to use a result of linkage 

is the distance from the current position to destination and 
a cell. 

[0105] The result is similar since the cell found 
becomes smaller the shorter the distance from the cur- 
rent position to the destination. 

20 [0106] It is also possible to compute or retrieve 
regions containing a road or area restricted to control 
traffic such as through direction restrictions, weight 
restrictions, and vehicle type restrictions as cells. 
[0107] These restrictions may be handled all 

25 together or selectively. 

[0108] Further, regions may be evaluated as cells 
when lacking suitability due to poor law and order or 
safety. 

[0109] It is also possible to evaluate and compute or 
30 retrieve regions as cells due to frequent lack of suitabil- 
ity statistically. 

[0110] In this way, typically, the passability or the 
suitability for travel may be evaluated by the type of the 
moving object, the distance from the current position to 

35 the destination, various restrictions, properties, etc. 
[0111] Alternatively, suitability for the type of the 
moving object, the mission of the travel, the skill of the 
user, economy, and other travel factors may be stored 
as data relating to cells, suitability evaluated with refer- 

40 ence to any set travel factors, and cells evaluated as 
suitable for all of the set travel factors presented. 
[0112] At this time, the blanks surrounding the pre- 
sented cells become the areas suitable for travel. The 
route can be selected based on the judgement that the 

45 outer circumferences of the presented cells have pass- 
ability. 

[0113] As a general example, cells for which suita- 
bility is determined based on the type of the moving 
object, in particular size, are converted to data and 
so stored in the storage unit 7. When the type of a moving 
object is input, cells are retrieved according to the type 
of the object and the cells found are output or displayed 
by sound or image etc. 

[0114] Similarly, cells for which suitability is deter- 
55 mined based on various restrictions may be converted 
to data and stored in the storage unit or cells may be 
determined and converted to data based on other fac- 
tors. These cells may also be retrieved and output or 
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displayed by sound or image etc. 

[01 1 5] Cells relating to travel may also be computed 

or retrieved based on net data of the blanks, the areas 

expanded until stopped by the blanks by a program, and 

the expanded areas highlighted by color, signs, lines, 

etc. 

[0116] The cells computed or retrieved in the 
embodiments may be highlighted by special means of 
expression or the cells may be left empty and the rest of 
the area other than the cells highlighted. 
[0117] The areas of the cells may also be utilized as 
empty spaces for presenting additional information. 
[01 1 8] When computing or retrieving cells based on 
information such as the route, current position, heading, 
destination direction, destination, course, line segment 
connecting the current position and destination, blanks 
in which the current position and destination are 
located, land to be traveled over, etc., roads, areas, and 
other blanks may be displayed on a screen, the areas of 
the cells expanded until stopped by the blanks, and the 
areas obtained by expansion highlighted to show the 
blanks and cells located in the navigated area together. 
[0119] The blanks may be classified or ranked by 
size, existence of restrictions, tolls, and other proper- 
ties, conditions, individual natures, and factors enabling 
classification of blanks, the areas expanded until 
stopped by the corresponding classifications or ranks, 
and the cells and blanks thus obtained displayed. 
[0120] The cells may be expressed by colors, lines, 
symbols, etc., and the blanks insides the cells and the 
outside blanks left empty or expressed by colors, lines, 
symbols, etc. different from the cells. 
[0121] The blank in which the current position is 
located may be made any area, that area expanded 
until stopped by the blanks of the same class or rank as 
the blank in which the current position is located, and 
the obtained area expressed as a cell. 
[0122] Alternatively, when classes or ranks are hier- 
archical or the difficulty of travel is used as a factor for 
classification or ranking, a blank of a class or rank 
where the difficulty becomes higher may be handled so 
as not to stop expansion of the area 
[0123] When information relating to the destination 
is input by the input unit and computing or retrieving a 
cell in which the destination falls, when the cell is deter- 
mined by the type of the moving object, the mission of 
the travel, the status, the properties of the region, and 
other factors, the blanks contiguous with the cell and the 
cells contiguous with the blanks may be output or dis- 
played and the cells relating to the current position com- 
puted or retrieved and displayed based on the class or 
rank the same as the cell at that time. 
[0124] Cells may be found by expansion until being 
stopped by the blanks of the same class or rank as the 
blank in which the current position is located. When the 
destination is in a blank or is near a blank inside a cell, 
it is preferable to find the cells by expansion until being 
stopped by blanks of the same class or rank as these 



blanks. 

[0125] The blanks close to the destination or in 
which the destination is located may be found and out- 
put or displayed, and cells found based on the blanks of 

5 different classes or ranks may be output and displayed. 
[0126] Cells found based on the blanks close to the 
destination or in which the destination is located and 
cells found based on the blank in which the current posi- 
tion is located may also be displayed together. 

io [01 27] Generally, cells are computed by input of fac- 
tors relating to travel, but as explained above cells may 
also be already stored as data in the storage unit 7. 
[01 28] Cells may be determined for various types of 
moving bodies linked with the types of the moving bod- 

15 ies and the cells retrieved in accordance with the type 
selected. 

[0129] When a motorcycle is selected and set as 
the type of moving object, cells unsuitable for a motorcy- 
cle are retrieved, while when a large size vehicle is 

20 selected, cells unsuitable for a large size vehicle are 
retrieved and output or displayed. 
[0130] Hierarchical data of cells is created from 
pedestrians and motorcycles to large size vehicles and 
output when selected. 

25 [01 31 ] When cells belonging to one level are output 
and displayed, cells of another level may also be disr 
played. In this case, the cells of the main level and the 
cells of the secondary level should be discriminated 
from each other in the display. 

30 [0132] The main cells may be highlighted or the 
secondary cells may be displayed by just the blanks sur- 
rounding them. 

[0133] The types of the moving objects and hierar- 
chical arrangement of the cells may be handled simply 

35 as well. When the types of moving objects are set with 
general reference to the hierarchy of the moving objects 
and cells, standard ceils corresponding to the types 
may be retrieved and output or displayed or the user 
may select any level of cells considered appropriate and 

ao have the selected cells retrieved. 

[0134] Unit areas of the cells may also be high- 
lighted or the blanks surrounding the cells may be high- 
lighted. 

[0135] When there is meaning in the classification 
45 due to the differences in properties such as with 
expressways, general roads, toll roads, private roads, 
etc., these types of blanks may be handled and the 
areas expanded until stopped by these blocks to find the 
areas of the cells. Further, when the current position is 
so in a certain type of blank, the areas should be expanded 
until stopped by blanks of the same type as the blank in 
which the current position is located. 
[0136] When the navigated area is the countryside, 
the cells may be computed or retrieved by the functions 
55 of the moving object and individual nature of the user. 
The cells may be determined with reference to the func- 
tions of the moving object and individual nature for wet- 
lands, bad roads, pastures, steep roads, etc. 
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[0137] Further, as a typical example, priority may be 
given to the travel factors and the cells computed or 
retrieved and output or displayed based on essential 
factors. Factors may be gradually input to set ranks of 
types of cells shown based on the judgement of the 
user. 

[01 38] In general, the type of the moving object may 
be input with priority and then the cells changed in rank 
with reference to the distance between the current posi- 
tion and destination, the cells overlaying the line seg- 
ment connecting the current position and destination, 
and the cells contiguous with the blanks comprising the 
course from the current position to the destination. 
[0139] When continuity of cells is not broken by rail- 
road tracks, rivers, etc., the cells overlaying the line seg- 
ment connecting the current position and destination 
and the cells contiguous with the blanks comprising the 
course are presented together. To give switchability 
between the cells overlaying the line segment and the 
cells relating to the course, the rank may be changed 
until cells of the two groups have continuity. 
[0140] The destination is normally in a cell, so when 
preparing the destination data, the lowest level cell is 
given as attribute data of the destination to part of the 
data of the destination. When information relating to the 
destination is input, the position of the destination and 
the lowest level cell to which the destination belongs are 
retrieved. Cells of high ranks may be computed or 
retrieved in accordance with need in the different 
embodiments. 

[0141] In the case of a destination set freely, the 
area may be expanded from the destination until being 
stopped by the blanks to find the cell. Alternatively, 
when cells are prepared and stored as data, the lowest 
level cell may be found by computing or retrieving the 
cell in which the destination falls. 
[0142] Alternatively, the highest level cell of the nav- 
igated area in which the destination falls maybe com- 
puted or retrieved and a lower rank cell in which the 
destination is located may be computed or retrieved. 
[0143] In this case, the lower level cell, is included 
in the higher level cell. 

[0144] In the case of the current position, the area 
may be expanded from the current position until being 
stopped by the blanks to find the cell. Alternatively, 
when cells are prepared and stored as data, the cell in 
which the current position is located may be computed 
or retrieved. Alternatively, when the current position is 
located in a Wank, the smallest loop of the blank in 
which the current position is located may be computed 
or retrieved to find the smallest cell. 
[0145] As one example, when pseudo sub cells are 
set and information relating to the destination and infor- 
mation relating to the current position are input, the sub 
cells closest to the destination and the current position 
may be computed or retrieved from these sub cells by a 
closest point search or other technique, then the cells in 
which these sub cells fall may be computed or retrieved. 



[0146] As a simple example, cells corresponding to 
types of moving objects may be stored as data and unit 
areas not suitable for pedestrians, motorcycles, ordi- 
nary size vehicles, and large size vehicles selected and 

5 combined by the user and a program. 

[0147] In addition to the system of changing 
between the higher level cells and lower level cells, 
when simplifying the system and stressing the environ- 
ment of the current position, leaving aside the destina- 

10 tion, the cells around the current position, the cell to 
which the current position belongs, the cells near the 
current position, the cells contiguous with the blanks 
surrounding these cells relating to the current position 
and the destination direction, heading, track, land- 

15 marks, intersections, and various information such as 
business information, consumer information, and lei- 
sure information may be output and displayed. 
[0148] Further, congestion, accidents, roadwork, 
weather, and other dynamic information may be output 

20 and displayed. 

[0149] Further, as typical examples, the navigated 
area may be the countryside, a park, zoo, theme park, 
etc. Broadly, it also may include the sea and air. Cells 
overlaying the line segment connecting the current posi- 

25 tion and the destination may be computed or retrieved 
and output or displayed. 

[0150] Information on the area around the current 
position may also be presented in accordance with 
need to assist the travel. Further, information relating to 
30 destinations may be presented to assist the selection of 
a destination. 

[0151] Information relating to the current position, 
destinations, landmarks, etc. may also be input by mak- 
ing use of pamphlets, magazines, etc. and reading 
35 numbers and codes printed on the paper or manually by 
the user. 

[0152] Messages may also be provided using figu- 
rines giving sound or visual effects so as to add some 
interest. 

40 [0153] Sound and visual effects are preferably out- 
put and displayed at different stages in the process of 
reaching the destination. 

[01 54] When cells are stored as data, the cells near 
those cells, contiguous blanks, cells at the same side 

45 areas, higher and lower level cells, etc. may be given as 
data and used for facilitating the computing or retrieval. 
[0155] When the navigated area is the sea, the 
evaluation of the depth of the ocean, ocean currents, 
wind and other weather, and other factors differs 

so depending on the size and type of the ship. Therefore 
the cells of the unit areas not having suitability differ. 
[0156] In general, the basic ceils are computed and 
processed based on the depth of the ocean and the 
shape of the straits and bays as static conditions, and 

55 the direction and speed of the ocean currents and the 
direction and speed of the wind and other conditions are 
added as dynamic conditions. 

[0157] Economy should also be considered in the 
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course for reaching a destination from the current posi- 
tion. The heading and speed may be computed based 
on the static and dynamic conditions and the size and 
type of the ship. 

[0158] In the case of automatic navigation, these 
computations and operations are performed automati- 
cally. In manual navigation, however, the cells deter- 
mined by the static conditions, the vector of the moving 
object obtained by the vectors given to the ship by the 
ocean current and wind and the vector resulting from 
the power of the ship and steering, and the ideal vector 
computed from the static conditions and dynamic condi- 
tions to avoid the cells are preferably computed and out- 
put or displayed. 

[0159] When the navigated area is the air, the suit- 
ability of the air is determined by the type of aircraft. 
There are also differences due to the course, takeoff, 
and landing. 

[0160] In ail cases, generally there is a basically 
planned route, but changes in the weather, wind cur- 
rent, etc. should also be considered. When these 
dynamic conditions are given, the cells are computed 
three-dimension ally. 

[0161] At this time, the cells not suitable for the 
travel, the vector of the aircraft, and the ideal vector are 
computed and output or displayed. 
[0162] The speed may be set and the aircraft 
steered automatically so that the ideal vector and the 
aircraft vector match. 

[0163] The speed may also be set and the aircraft 
steered manually. 

[0164] Next, examples of the present invention will 
be explained. 

[0165] The examples are divided into Examples 1 
to 26 for convenience in the explanation. 
[0166] In the examples, the explanation will be 
given assuming circuit elements having predetermined 
processing functions as the centra! processing unit 2. 
[0167] The examples may be freely selected and 
combined in accordance with need for specific applica- 
tions and locales. 

Example 1: 

[0168] In this example, information relating to travel 
is input by the input unit 1 . At this time, data relating to 
the navigated area is retrieved from the storage unit 7, 
computed or retrieved by the computing and retrieving 
means 6 through the processing unit 5, and output or 
displayed at the output unit 3. 

[0169] Various modes are possible as to how to 
give the information relating to the travel to the input unit 
1 and what gives this type of information to the input unit 
1. 

[0170] A voice input unit, keys, touch panel, bar 
code reader, wireless or wired receiver, etc. may be 
used to input information relating to the travel such as 
the current position, destination, type of moving object, 



weather, congestion, accidents, and other dynamic 
information and other additional information and infor- 
mation on restrictions, controls, economy, skill of the 
user, cost, and other restrictive factors, economic fac- 

5 tors, and human factors, and other grounds regarding 
the possibility and suitability of travel in the navigated 
area concerned. When this is given, unit areas not suit- 
able for travel are computed or retrieved as cells and 
output or displayed by sound or images at the output 

70 unit 3. 

[0171] The navigated area covered is determined 
by designating a range of expansion in the heading or is 
determined as being in the range of data relating to the 
navigated area when the current position is obtained by 
15 input by the user, fixing by satellite signal or ground sta- 
tion signals, receiving positional information by sound 
waves, laser, beacons, and other various sensors for fix- 
ing the current position. 

[0172] When the navigated area is determined by 
20 the range of expansion in the heading from the current 
position, the size of the range is determined by a user 
setting or becomes the range of possible movement in a 
unit time based on the performance of the moving 
object. 

25 [0173] Alternatively, cells may be computed or 
retrieved and output or displayed for a navigated area 
determined by giving priority for example to economic 
factors in the information relating to travel or priority to 
the performance of the moving object or priority to 

30 weather conditions in the retrieval and selection of the 
navigated area. 

[0174] Further, a suitable navigated area may be 
selected with reference to the distribution and shape of 
the cells, and the cells of that navigated area output and 
35 displayed. 

[0175] Another possible use is to select the navi- 
gated area with reference to the ration of area occupied 
by the cells in a certain range. 

[0176] Further, it is posstole to select several travel 
40 factors forming grounds for computing or retrieving cells 
among the information relating to travel, compute or 
retrieve cells based on these travel factors, and select 
the navigated area while incorporating the computed or 
retrieved cells. 

45 

Example 2: 

[0177] Here, the navigated area covered is planned 
in advance. At this time, the entire range or part of the 

so range of the navigated area planned or considered is 
input by the input unit 1 . The data relating to that range 
is retrieved from the storage unit 7, the cells are com- 
puted or retrieved by the computing and retrieving 
means 6 through the processing means 5, and the cells 

55 are output or displayed by sound or image at the output 
unit 3. 

[0178] Various modes regarding how to give infor- 
mation to the input unit 1 or what to give such informa- 
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tion to the input unit 1 will be explained next. 
[0179] Any range may be given by input by a voice 
input unit, keys, touch panel, etc. by some sort of infor- 
mation specifying that range such as a name, symbol, 
code number, code name, landmark, etc. When this is 
given, the unit areas not suitable for travel present in 
that range are computed or retrieved as cells and output 
or displayed by sound or image from the output unit 3. 
[0180] When the navigated area is the sea or air as 
well, cells are similarly output or displayed. The scale of 
the range of the navigated area may be changed by 
voice or key operation etc. 

[0181] According to the present invention, the infor- 
mation necessary at the time of travel is extracted. 
Words, illustrations, and other additional information 
may be omitted as being of secondary importance. 
Therefore, even if the screen is small such as with one 
provided on a mobile phone, electronic memo book, 
etc., it is sufficient for use. This allows navigation by a 
mobile phone when walking. Further, it allows use by 
setting the mobile phone etc. at a predetermined posi- 
tion to connect it to a vehicular system and displaying 
the cells on the windshield or displaying them on a 
panel when riding a motorcycle or driving a vehicle. 
[0182] As an examples a portable terminal such as 
an electronic memo book, portable PC, etc. may be pro- 
vided with a communications function, locator, etc. The 
above application would then become possible. 
[0183] The locator may make use of positioning by 
satellite signals, positioning by ground base signals, 
and input of information by the user. Further, in the case 
of the land, transmitters for emitting positional informa- 
tion and regional information may be placed at roadside 
facilities, buildings, telephone boxes, vending machines, 
etc. 

[0184] The apparatus of the present invention may 
also be attached to a pushcart and used inside facilities 
such as department stores, art museums, hospitals, 
and theme parks. The position may be input by the user 
or transmitters may be placed at key locations. 
[0185] The data relating to the navigated area is 
stored in the storage unit 7. It is also possible however 
to transmit data on a specific navigated area by a com- 
munications system or provide it by devices emplaced 
in the navigated area. The data may also be rewritten. 
[0186] Any specific medium may be used such as a 
CD, IC card, chip, or flash memory. 
[0187] In the related art, much use was made of 
words and illustrations. In the present invention, how- 
ever, this additional information is output or displayed 
selectively for specific purposes, so utility can be 
stressed. 

[0188] Tourist information, shopping information, 
consumer information, business information, etc. may 
be specifically selected, so the information becomes 
more useful than information provided mixed all 
together. 

[0189] When showing a landmark at an intersec- 
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tion, the name of an intersection, etc. in a region, the 
information may be provided when approaching that 
intersection or at a designated time. 

5 Example 3: 

[0190] Here, the name of the destination, the code 
name, code number, symbol, telephone number, posi- 
tion, etc. is given. At this time, the cells around the des- 
io tination are computed or retrieved and output or 
displayed. 

[0191] Any navigated area in a radius around the 
destination set freely by the user or set automatically 
may be output and displayed and cells shown. 
15 [01 92] At this time, the cells are classified or ranked 
automatically in accordance with the scale of the navi- 
gated area or by free selection. At this time, cells of suit- 
able classifications and ranks are preferably output and 
displayed. 

20 [0193] Cells with small ranks may be switched to 
cells with larger ranks along with an increase in the 
radius. 

Example 4: 

25 

[0194] Here, the destination is inside of a cell and 
belongs to that cell. At that time, that cell is displayed 
and the destination is shown inside the cell by a sign, 
symbol, etc. 

30 [0195] When the destination is positioned contact- 
ing a blank contiguous with the cell in which the destina- 
tion falls, that blank as classified as the blank closest to 
the destination. If there is no closest blank and the des- 
tination is positioned inside the cell, when the moving 

35 object reaches the cell or when the traveler changes the 
moving object, whether there is a passable area inside 
the cell is computed using the moving object as a factor. 
If there is a passable area, this is defined as a blank and 
a cell surrounded by that blank is formed. At that time, 

40 this cell may also be output or displayed. 

[0196] When no such cell is formed, the blank is 
output or displayed in the cell to which the destination 
falls. 

45 Example 5: 

[0197] Here, the destination is not inside a cell and 
is located in a passable area, that is, a blank. At this 
time, the position of the destination in the blank is 

50 shown, and the cells near the destination are computed 
or retrieved and output or displayed at the output unit. 
[01 98] Just one of the nearby cells may be output or 
displayed or two or more or cells in a certain radius from 
the destination may be output or displayed. 

55 [0199] General examples of when a destination is in 
a blank include when a destination is not some sort of 
facility, but when a certain location is made the destina- 
tion or when a pont of passage is set as a two-dimen- 
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sional destinations. This is particularly useful when the 
navigated area is the sea or air. 

Example 6: 

[0200] Here, the current position of the moving 
body is given by an absolute position such as the longi- 
tude and latitude, a relative position in a coordinate sys- 
tem, a facility serving as a landmark, place name, point 
name, road name, intersection name, relative position 
with a ground station, or other information determining 
the current position. At this time, the cell of the navi- 
gated area in which the current position is located is 
computed or retrieved and output or displayed. 
[0201] The size of the navigated area and the rank 
of the cell may be made proportional to each other. 
[0202] Further, the navigated area in which both the 
destination and the current position are located may be 
selected and set by the user or automatically set. 
[0203] When outputting or displaying a navigated 
area not including the destination, the destination direc- 
tion is indicated. 

[0204] Alternatively, part of the cells contiguous 
with the blanks comprising the course explained below 
may be output or displayed or part of the cells overlay- 
ing the line segment connecting the current position and 
destination may be output and displayed. 

Example 7: 

[0205] Here, the current position falls inside a cell. 
At this time, cells of classes and ranks inherently not 
suitable for travel are computed or retrieved and output 
or displayed or the blanks showing the passable areas 
are computed or retrieved and output or displayed. 
[0206] Alternatively, the blanks of all classifications 
and ranks inside the cell in which the current position 
falls are computed or retrieved and output or displayed. 
[0207] In this case, whether there is unsuitability 
due to physical factors or due to restrictions and con- 
trols can also be output or displayed. 

Example 8: 

[0208] Here, the current position does not fall in a 
cell, but falls in a blank. At this time, the cells near the 
current position are computed or retrieved and output or 
displayed. 

[0209] The cells in a predetermined radius contigu- 
ous with the blank in which the current position is 
located are computed or retrieved or just the closest 
one is computed or retrieved. When the blank has 
expandability, the cells contiguous with the blank are 
computed or retrieved and output or displayed in 
accordance with the expandability of the blank. 
[0210] When the navigated area is the sea or air, at 
least two cells are output or displayed to express the 
expendability of the blank in which the current position is 



located. If three or more cells are output or displayed, 
the expandability and the shape of the blank can be 
expressed. 

[0211] In this example, the cells are preferably com- 
5 puted or retrieved along the heading of the moving 
object. 

[0212] When the navigated area is the land, in the 
case of the countryside, two or more cells are output or 
displayed to express the expandability and shape of the 
w blank. In the case of city streets, the shape and density 
of the passable and selectable blanks may be 
expressed. 

[0213] At this time, the cells surrounded by blanks 
of the same class and rank as the blank in which the 
is current position is located may also be computed or 
retrieved. 

[0214] When both the current position and destina- 
tion are being output or displayed, the cells surrounded 
by blanks of the same class and rank as the blank in 
20 which the destination is located or the blank closest to 
the destination when the destination falls in a cell may 
be computed or retrieved and output or displayed based 
on these blanks. 

[0215] Alternatively, when the cells overlaying the 
25 line segment connecting the current position and desti- 
nation or the cells contiguous with the blanks compris- 
ing the course from the current position to the 
destination are computed or retrieved or when these 
cells are output or displayed, the cells of the same class 
30 and rank as these cells may be computed or retrieved 
as cells near the current position. 
[0216] Alternatively, the user may freely select the 
class or rank of cells in accordance with the type of the 
moving object, mission of the travel, economy, required 
35 time, congestion, accidents, and other factors and have 
the cells computed or retrieved and output or displayed 
in accordance with that selection. 

Example 9: 

40 

[0217] Here, the cells around the destination and 
the cell in which the destination falls are both output or 
displayed or output or displayed together with the cells 
near the destination. At this time, the cell in which the 
45 destination falls and the cells near the destination are 
output or displayed highlighted. 

Example 10: 

so [0218] Here, the cells around the current position 
and the cell in which the current position falls are both 
output or displayed or output or displayed together with 
the cells near the current position. At this time, the cell 
in which the current position falls and the cells near the 

55 current position are output or displayed highlighted. 
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Example 1 1 : 

[021 9] Here, the areas having suitability for travel by 
the moving object are defined as blanks and are com- 
puted or retrieved and output or displayed together with 
the cells surrounded by those blanks. 
[0220] The type of the moving body, the skill of the 
user, the mission, economy, efficiency, difficulty, con- 
tractual conditions, legal conformance, mode of travel, 
weather, wind currents, wind, other unforeseeable situ- 
ations, and diverse other factors are involved in travel. 
[0221] When information regarding these travel fac- 
tors can be obtained, the passabil'rty is examined by 
evaluating the extent, possibility, difficulty, necessity, 
etc. of the travel with reference to these. 
[0222] A model of passability may be created, the 
area covered by the travel is classified into cells and 
blanks, the cells and blanks classified and ranked for 
evaluation according to their properties, meaning, phys- 
ical shape, effect, etc., data on the navigated area and 
information relating to the travel given and the travel fac- 
tors extracted, and the ceils and blanks computed or 
retrieved accordingly. 

[0223] Cells are surrounded by blanks and form 
independent areas. 

[0224] When the cells are computed or retrieved 
and output or displayed and the blanks surrounding 
these cells are output or displayed, sound or images 
may be used. When displaying images, the types of the 
lines and the colors may be freely selected to give visual 
recognition to the cells and blanks. 

Example 12: 

[0225] Here, the cells and the blanks surrounding 
the cells are output or displayed. At this time, the cells 
contiguous with the blanks surrounding the cells are 
computed or retrieved and output or displayed. 
[0226] When the cells contiguous with the blanks 
are output or displayed, basically the cells surrounded 
by the blanks of the same class and rank as these 
blanks are computed or retrieved and output or dis- 
played. 

[0227] When the current position falls in a cell, all of 
the cells contiguous with the blanks surrounding the cell 
are computed or retrieved and output or displayed, 
while when the current position is in a blank, all of the 
blanks contiguous with that blank are computed or 
retrieved and output or displayed. 

Example 13: 

[0228] Here, the blanks surrounding a cell have 
expandability enabling them to be expanded and length- 
ened. At this time, they are defined as expandable 
blanks. These expandable blanks are computed or 
retrieved and output or displayed along with the output 
or display of the cells. 



[0229] If the properties, meaning, suitability, effect, 
and shape of the cells are deemed the internal 
attributes of the cells, the external attributes of the cells 
become the properties, meaning, shape, etc. of the 
5 blanks surrounding the cells. 

[0230] For a blank, the expandability is particularly 
important The expandability of the blanks surrounding 
cells become important in travel as external attributes of 
the cells. 

10 [0231] When the blanks surrounding cells and the 
expandable blanks are output or displayed along with 
the output or display of the cells, blanks of a class or 
rank the same as the blanks surrounding the cells are 
computed or retrieved and output or displayed when in 

is a cell in which the current position fails. - 

Example 14: 

[0232] Here, the blanks surrounding a cell are 
20 expandable blanks. At this time, the cells contiguous 
with the blanks are computed or retrieved and output or 
displayed. 

[0233] The cells contiguous with expandable blanks 
need not be cells of the same class or rank as the cell 
25 surrounded by the expandable blanks and may also be 
cells of a different class or rank. 

[0234] The cells may be made a higher level of size 
in proportion to the distance between the current posi- 
tion and the destination. 

30 [0235] Further, they may be made cells of a class 
corresponding to the type of the moving object or may 
be made cells computed or retrieved with reference to 
economy, mission, skill, and other travel factors. 
[0236] Alternatively, they may be made cells over- 

35 laying a line segment connecting the current position 
and destination or cells of the same class or rank as the 
cells contiguous with the blanks comprising the course 
from the current position to the destination. 
[0237] When the blanks surrounding a cell are 

40 expandable blanks, the cells contiguous with all of the 
expandable blanks may be computed or retrieved and 
output or displayed and used for facilitating the selection 
of the route by the user. 

45 Example 15: 

[0238] When the destination falls in a cell, the cells 
contiguous to the blank closest to the destination are 
computed or retrieved and output or displayed, while 

so when the destination falls in a blank, the ceils contigu- 
ous with that blank are computed or retrieved and out- 
put or displayed. When the blanks are expandable 
blanks as well, they are similarly computed or retrieved 
and output or displayed. 

55 [0239] When the destination is located in the blank, 
the cells contiguous with the expandable blanks in par- 
ticular are output or displayed and the cells to be 
avoided are shown. 
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[0240] When the destination falls in a cell, the cells 
contiguous with the expandable blank closest to the 
destination are output or displayed, and the destination 
may be approached from any direction, cells are indi- 
cated as information for selecting the most advanta- 
geous blank among the passable blanks with reference 
to the travel factors at that time. 

[0241] Specifically, when the navigated area is the 
sea or air, generally the destination is located in a blank, 
while when it is the land, generally it falls in a cell. 

Example 16: 

[0242] . When the current position falls in a cell, the 
cells contiguous to the blank closest to the current posi- 
tion are computed or retrieved and output or displayed, 
while when the current position is located in a blank, the 
cells contiguous with the blank are computed or 
retrieved and output or displayed. When these blanks 
are expandable blanks as well, they are similarly com- 
puted or retrieved and output or displayed. 
[0243] When the current position falls in a cell and 
the blank closest to the current position is an expanda- 
ble blank, that cells contiguous with that blank are out- 
put or displayed and the distribution of the cells to be 
avoided is shown as information. 
[0244] When the current position falls in a cell, this 
information is provided by making the cells contiguous 
with the blanks surrounding the cell the same class and 
rank as the cell in which the current position falls. 
[0245] When the current position falls in a blank and 
the blank is an expandable blank, the cells contiguous 
with the expandable blank are output or displayed, the 
blanks of the same class and rank as the blank in which 
the current position falls are indicated, and an opportu- 
nity for selection therefore given. 

Example 17: 

[0246] Here, the current position is located in a 
blank including an expandable blank. At this time, when 
travel in the blank is restricted to the left side, the cells 
contiguous with the left side of the blank among the 
cells contiguous with the blank are computed or 
retrieved and output or displayed. When restricted to the 
right side, similarly the cells contiguous with the right 
side of the blank are computed or retrieved and output 
or displayed. 

[0247] This is done mainly when the navigated area 
is on the land. In this mode, it becomes possible to pro- 
vide information assisting the selection of a route by the 
output or display of the cells without obstruction by 
directional restrictions such as "no right turn" or "no left 
turn". 

Example 18: 

[0248] Here, the destination falls in a cell and a 



blank closest to the destination can be obtained. At this 
time, the cells at the same side area of the blank as the 
cell to which the destination falls among the cells contig- 
uous with that blank are computed or retrieved and out- 
5 put or displayed. 

[0249] The same is true when the blank is an 
expandable blank. 

[0250] When the navigated area is the land, at 
which side area of the blank the cell in which the desti- 

w nation falls is positioned is particularly useful Informa- 
tion when the moving object is a vehicle. 
[0251] When reaching the destination, one is often 
hindered by directional restrictions or restrictions on 
passage to only the right or left right before reaching the 

15 destination. 

[0252] Selection of the route is assisted by output- 
ting or displaying the cells of the same side area as the 
cell in which the destination falls. 

20 Example 19: 

[0253] Here, information relating to the destination 
and information relating to the current position are input. 
At this time, the line segment connecting the destination 
25 and the current position is found and the cells overlaying 
the line segment are computed or retrieved and output 
or displayed. 

[0254] When the navigated area is the sea or air, 
the distribution of cells present between the current 
30 position and destination is presented. 

[0255] On the sea or in the air, travel is possible in 
all directions so long as whether there are any cells on 
the route is indicated. 

[0256] When the navigated area is the land, which 
35 class or rank of cells should be presented involves 
diverse travel factors. It is necessary to set travel factors 
for computing or retrieving the class and rank. 
[0257] Patterns of several modes of settings may be 
created, the user may set the travel factors from a menu 
40 at the time of travel, or the basic travel factors may be 
set in advance. The factors may be added or changed in 
accordance with the specific travel conditions based on 
these settings and the cells computed or retrieved 
accordingly. 

45 [0258] For example, the moving objects may be 
classified into pedestrians, motorcycles, ordinary size 
vehicles, and large size vehicles and these set as travel 
factors. 

[0259] Whether the vehicle is one for emergency 
so use for which directional restrictions are lifted or a gen- 
eral one, whether the user is elementary, intermediate, 
or advanced in skill, the performance of the moving 
object when the navigated area is the countryside, and, 
in addition to these travel factors, factors relating to con- 
55 gestion, accidents, roadwork, and other circumstances 
may be added. 

[0260] Cells determined in class or rank by these 
factors may be computed or retrieved. 
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[0261] In this example, when computing or retriev- 
ing the cells overlaying the line segment connecting the 
current position and destination, the continuity of the 
cells is sometimes broken. 

[0262] That is, since the cells are computed or 
retrieved as independent areas surrounded by blanks, 
when for example there is a railroad track, river, etc. in 
the navigated area, even it the cells are indicated based 
on the travel factors selected as explained above, the 
continuity of the cells is sometimes broken by the rail- 
road track, river, etc. in the class or rank of the cells. 
[0263] At this time, the cells of the higher class or 
rank which include the cells already indicated may be 
computed or retrieved by processing by a program and 
the cells of a class or rank where continuity is not bro- 
ken by a track or river therefore computed or retrieved 
and output or displayed. 

[0264] Further, railroad crossings, bridges, land 
bridges, tunnels, and other roads passing over a rail- 
road track or river may be defined as blanks, the cells 
surrounded by such blanks separately computed or 
retrieved, and the cells sharing the same blanks sur- 
rounding the cells computed or retrieved in order to 
secure continuity of the cells. 

Example 20: 

[0265] Here, information relating to the destination 
and information relating to the current position are input. 
At this time, the course from the current position to the 
destination is found and the cells contiguous with the 
blanks comprising the course are computed or retrieved 
and output or displayed. 

[0266] In this example,, the continuity of the cells is 
not an issue. The selection of the class or rank of the 
cells becomes possible. 

[0267] For cells relating to the current position, cells 
relating to the intervening distance, and cells relating to 
the destination, when for example the cells relating to 
the current position are cells of a lower class or rank, the 
lower level cells are indicated until the current position 
shifts to the blanks comprising the course; when the 
cells relating to the current position are higher level 
cells, the higher level cells are indicated when the cur- 
rent position is located at the blanks surrounding the 
cells; while when the current position falls in a higher 
level cell and there are lower level cells contained in the 
higher level cell, the lower level cells are computed or 
retrieved and output or displayed. 
[0268] In general, lower level cells fall inside higher 
level cells. 

[0269] Except in the case where railroad crossings, 
bridges, land bridges, and tunnels are defined as blanks 
and these blanks surround lower level cells to form unit 
areas, the lower level cells can be processed as falling 
inside higher level cells. In special cases, they may be 
stored as data and processed as attribute data of higher 
level cells and contiguous cells. 



[0270] For cells relating to the intervening distance, 
the distance from the current position to the destination, 
the class or rank of the cells surrounded by the blanks 
comprising the intervening distance, and congestion, 
5 accidents, roadwork, and other dynamic conditions may 
be added as travel factors. 

[0271] The cells of the higher rank or class than the 
distance from the current position to the destination may 
be shown. 

io [0272] The user may also freely select and set 
higher level and lower level cells of cells surrounded by 
blanks comprising the intervening course. 
[0273] When obtaining dynamic information on con- 
gestion, accidents, roadwork, etc. and blanks compris- 
es ing the intervening course lose suitability for travel, 
generally the lower level cells have to be indicated. 
[0274] The lower level cells of the cells relating to 
the destination may be computed or retrieved as the dis- 
tance between the current position and destination 
20 becomes shorter. 

[0275] When the destination falls in a cell, there are 
blanks which do not surround a cell in the cell. These 
blanks are indicated if those blanks are useful for reach- 
ing the destination. 

25 

Example 21: 

[0276] Here, cells contiguous with blanks compris- 
ing the course from the current position to the destina- 

30 tion are indicated. At this time, if travel is restricted to the 
right side or left side of the blanks, the cells contiguous 
with the right side of the blanks are output or displayed 
when travel is restricted to the right side and the cells 
contiguous with the left side are output or displayed 

35 when travel is restricted to the left side. 

[0277] There are many regions where left turns are 
prohibited when travel is restricted to the right side and 
where right turns are prohibited when travel is restricted 
to the left side. This example applies to such regions. 

40 

Example 22: 

[0278] Here, the cells around the destination, cell In 
which the destination falls, cells near the destination, 

45 cells contiguous with the blanks surrounding these 
cells, etc. are defined as cells relating to the destination, 
while the cells around the current position, the cell in 
which the current position falls, the cells near the cur- 
rent position, the cells contiguous with the blanks sur- 

50 rounding these cells, etc. are defined as cells relating to 
the current position. When a cell relating to the destina- 
tion and a cell relating to the current position match, this 
is output or displayed highlighted as a common cell. 
[0279] The speed of reaching the destination may 

55 be divided into stages and the stages changed in 
means of expression and highlighted by sound or 
images. 

[0280] Finally, the destination and the current posi- 
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tion approach each other. Several modes of approach 
can be set at the stage before that, however, such as 
when the cell in which the destination falls and the cell 
in which the current position falls match, when the cell in 
which the destination falls and a ceil near the current 
position match, etc. These may be be suitably classified 
and highlighted. 

Example 23: 

[0281] When cells relating to the destination and 
cells relating to the current position match and there are 
two or more common cells, these may be highlighted. 
When the blanks surrounding these cells match, these 
may be defined as common blanks and the common 
blanks output and displayed highlighted. 
[0282] This is done when there are two or more 
common cells between the cells contiguous with the 
blanks surrounding the cell in which the destination falls, 
the cells near the destination, etc. and the cells contigu- 
ous with the blanks surrounding the cell in which the 
current position falls, the cells near the current position, 
etc. or when there is a common cell between the cells 
around the destination and the cells around the current 
position. 

[0283] When there are two or more common 
blanks, these may also be highlighted. 

Example 24: 

[0284] Cells overlaying the line segment connecting 
the current position and destination and the cells contig- 
uous with the blanks comprising the course from the 
current position and destination may be classified as 
cells relating to the destination. When there is a com- 
mon cell, with the cells relating to the current position, 
the common cell may be highlighted. 
[0285] When there are two or more common cells, 
when there is a common blank, when there are two or 
more common blanks, etc., these states may also be 
highlighted. 

[0286] Sound, images, and words may be used for 
highlighting. 

Example 25: 

[0287] The cells of the navigated area may be out- 
put and displayed and the speed of movement and 
direction of movement of the moving object output and 
displayed by a vector. 

[0288] Cells and vectors may be presented for the 
countryside in the case of land and for the sea and area 
which can be traveled over in any direction. 
[0289] On the sea or in the air, the fact that the vec- 
tor changes due to the ocean currents or wind currents 
also cannot be ignored. 

[0290] By showing the state of movement by a vec- 
tor of the speed and direction and outputting and dis- 



playing the vector and cells together, information on 
whether travel will be obstructed by cells after the 
elapse of a certain time assuming the current state of 
movement can be provided. 
5 [0291 ] In the countryside, cells may be computed or 
retrieved based on travel factors such as the perform- 
ance and functions of the moving object and the state of 
the navigated area. 

[0292] The weather and mishaps may also be 
io incorporated as dynamic information and the cells 
changed accordingly. 

[0293] On the sea, the depth of the ocean floor, the 
coastline, the ocean currents, wind, and weather may 
be defined as factors and further the performance and 
15 function of the ship, the skill of the user, etc. may be 
defined as factors. The cells and the vector may both be 
shown. Depending on the size of the ship, change of the 
vector is sometimes difficult. 

[0294] In this example, the vector is shown in a unit 
20 time in which change of the vector is allowed. 

[0295] If some sort of mishap occurs hindering the 
travel, the cells are formed again. At this time, if 
dynamic information is sent by satellite or other monitor- 
ing systems, that information may also be used as a fac- 
25 tor. 

[0296] When the navigated area is the air, the cells 
are shown three-dimensionally. The changeability of the 
vector in a unit time differs depending on the type of the 
aircraft, so the performance of the aircraft is a basic 

30 travel factor. 

[0297] A cell itself, even rf the same, has to be 
changed in size depending on the type of the aircraft. 
When defining factors extracted from dynamic informa- 
tion as dynamic factors and factors extracted from static 

35 information as static factors, the coils formed by the 
static factors have only little correlation with the per- 
formance of the types of aircraft, while the cells formed 
by the dynamic factors have to be linked with the 
changeability of the vector due to the aircraft perform- 

40 ance. When the changeability is excellent, no change in 
the shape of a cell is required. When the changeability 
is poor, the cell has to be enlarged. 
[0298] The same applies when the navigated area 
is the sea. 

45 

Example 26: 

[0299] Here, the cells and the vector of the moving 
object are presented. At this time, an ideal vector not 

so obstructed by the cells may also be computed or 
retrieved and output or displayed. 
[0300] When cells are computed or retrieved and 
output or displayed from static factors and dynamic fac- 
tors, the changeability of the vector as enabled by the 

55 performance of the moving object may be included as a 
factor, a vector avoiding the cells found as the ideal vec- 
tor, and the vector of the moving object and the ideal 
vector both output or displayed. 
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[0301] When presented by an image, the visual rec- 
ognition of the images of the vectors may be improved 
by highlighting the two vectors and not showing images 
of the cells while the ideal vector is being displayed. 
[0302] If the cells are computed or retrieved for use 
as grounds for finding the ideal vector, they do not have 
to be particularly shown to the user. 

CAPABILITY OF UTILIZATION IN INDUSTRY 

[0303] When the navigated area Is the land, sea, or 
air, the suitability of the navigated area is evaluated with 
reference to the mission, skill, type of moving object, 
and other travel factors and unsuitable unit areas are 
presented as cells, so the user can easily use the 
blanks surrounding the cells in the same way as avoid- 
ing the cells. 

[0304] Further, since cells are presented in various 
manners to show how the cells should be avoided, 
judgement on the heading when deciding what cells to 
avoid and what cells to use is assisted. 
[0305] Since unit areas not suitable for travel are 
shown as cells, the user is freed from having to read a 
map or listening to the frequently mistaken, stressful 
guidance and can obtain useful basic information 
instantaneously. 

[0306] Useful basic information can therefore be 
extracted, processed, and presented in a manner not 
placing an additional burden on the user. 
[0307] Conventional development efforts lacked 
this thinking and idea and continued to focus on detailed 
maps or stress-inducing guidance. According to the 
present invention, however, basic information of 'cells" 
is provided and therefore it is possible to give a naviga- 
tion system safety, utility, and quick response. 
[0308] In the examples where ideal vectors and 
vectors of the moving objects were presented, the bur- 
den of judgement and operation can be eliminated and 
safety improved by just setting the direction and speed 
so that the vector of the moving object matches the 
ideal vector. 

Claims 



1. A navigation apparatus for mounting in a moving 
object and having an input unit, a central process- 
ing unit, a storage unit, and an output unit, wherein 
said storage unit has a means for storing data relat- 
ing to a navigated area, said input unit has a means 
for inputting information relating to travel when said 
moving object is traveling, said central processing 
unit has a computing and retrieving means for find- 
ing from data stored in said storage unit a unit area 
not suitable for travel as a cell when said informa- 
tion relating to travel is input, and said output unit 
has a means for outputting or displaying said cell. 

2. A navigation apparatus as set forth in claim 1, 



wherein said central processing unit has a comput- 
ing and retrieving means for finding a cell located in 
a certain range of the navigated area when informa- 
tion relating to said range is input from said input 
5 unit and said output unit has a means for outputting 

or displaying said range and a cell located in said 
range. 

3. A navigation apparatus as set forth in claim 1, 
w wherein said central processing unit has a comput- 
ing and retrieving means for finding a cell around a 
destination when information relating to said desti- 
nation is input from said input unit and said output 
unit has a means for outputting or displaying said 

15 cell around said destination. 

4. A navigation apparatus as set forth in claim 1, 
wherein said central processing unit has a comput- 
ing and retrieving means for finding a cell in which a 

20 destination falls when information relating to said 
destination is input from said input unit and said 
output unit has a means for outputting or displaying 
said cell in which said destination falls. 

25 5. A navigation apparatus as set forth in claim 1, 
wherein said central processing unit has a comput- 
ing and retrieving means for finding a cell near a 
destination when information relating to said desti- 
nation is input from said input unit and said output 

30 unit has a means for outputting or displaying said 
cell near said destination. 

6. A navigation apparatus as set forth in claim 1, 
wherein said central processing unit has a comput- 

35 ing and retrieving means for finding a cell around a 
current position when information relating to said 
current position is input from said input unit and 
said output unit has a means for outputting or dis- 
playing said cell around said current position. 

40 

7. A navigation apparatus as set forth in claim 1, 
wherein said central processing unit has a comput- 
ing and retrieving means for finding a cell in which a 
current position falls when information relating to 

45 said current position is input from said input unit 
and said output unit has a means for outputting or 
displaying said cell in which a current position falls. 

8. A navigation apparatus as set forth in claim 1, 
so wherein said central processing unit has a comput- 
ing and retrieving means for finding a cell near a 
current position when information relating to said 
current position is input from said input unit and 
said output unit has a means for outputting or dis- 
ss playing said cell near a current position. 

9. A navigation apparatus as set forth in daim 1, 
wherein a cell around a destination and a cell in 
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which a destination falls are computed or retrieved 
together, and, when output or displayed, said cell in 
which a destination falls is output or displayed high- 
lighted. 

5 

10. A navigation apparatus as set forth in daim 1, 
wherein a cell around a destination and a cell near 
a destination are computed or retrieved together, 
and, when output or displayed, said cell near a des- 
tination is output or displayed highlighted. io 

11. A navigation apparatus as set forth in claim 1, 
wherein a cell around a current position and a cell in 
which a current position falls are computed or 
retrieved together, and, when output or displayed, 15 
said cell in which a current position falls is output or 
displayed highlighted. 

12. A navigation apparatus as set forth in claim 1, 
wherein a cell around a current position and a cell 20 
near a current position are computed or retrieved 
together, and, when output or displayed, said cell 
near a current position is output or displayed high- 
lighted. 

25 

13. A navigation apparatus as set forth in claim 1, 
wherein an area having suitability for the travel of 
the moving object is defined as a blank and said 
blank is output or displayed along with the output or 
display of a cell surrounded by said blank. 30 

14. A navigation apparatus as set forth in claim 1, 
wherein a cell contiguous with a blank is computed 
or retrieved and output or displayed when output- 
ting or displaying a blank and a cell surrounded by 35 
said blank. 

15. A navigation apparatus as set forth in claim 1, 
wherein an expandable blank having expandability 

is output or displayed along with the output or dis- 40 
play of a cell surrounded by the expandable blank 
when the blank is an expandable blank. 

16. A navigation apparatus as set forth in claim 1, 
wherein a cell contiguous with an expandable blank 45 
is computed or retrieved and output or displayed 
when outputting or displaying an expandable blank 
and a cell surrounded by said expandable blank. 

17. A navigation apparatus as set forth in claim 1, so 
wherein a cell contiguous with a blank closest to a 
destination is computed or retrieved and output or 
displayed when outputting or displaying an expand- 
able blank and a cell surrounded by said expanda- 
ble blank. 55 

18. A navigation apparatus as set forth in claim 17, 
wherein a cell positioned in a side area the same as 



a cell in which a destination falls in cells contiguous 
with a blank closest to a destination is computed or 
retrieved and output or displayed. 

19. A navigation apparatus as set forth in claim 1, 
wherein a cell contiguous with a blank in which a 
destination is located is computed or retrieved and 
output or displayed when outputting or displaying a 
blank including an expandable blank and a cell sur- 
rounded by said blank together. 

20. A navigation apparatus as set forth in claim 7, 
wherein a cell contiguous with a blank closest to a 
current position is computed or retrieved and output 
or displayed when outputting or displaying a blank 
including an expandable blank and a cell sur- 
rounded by said blank together. 

21. A navigation apparatus as set forth in claim 8, 
wherein a cell contiguous with a blank in which a 
current position is located is computed or retrieved 
and output or displayed when outputting or display- 
ing a blank including an expandable blank and a 
cell surrounded by said blank together. 

22. A navigation apparatus as set forth in claim 21, 
wherein, when travel is restricted to one of a right 
side and a left side of a cell contiguous with a blank, 
a cell contiguous with a right side of a blank is com- 
puted or retrieved and output or displayed when it is 
restricted to the right side and similarly a cell contig- 
uous with a left side of a blank is computed or 
retrieved and output or displayed when it is 
restricted to the left side. 

23. A navigation apparatus as set forth in claim 1, 
wherein a line segment connecting a destination 
and a current position is found and a cell overlaying 
the line is computed or retrieved and output or dis- 
played when information relating to a destination 
and information relating to a current position are 
input by said input unit. 

24. A navigation apparatus as set forth in claim 1, 
wherein a course from a current position to a desti- 
nation is found and a cell contiguous with a blank 
comprising said course is computed or retrieved 
and output or displayed when information relating to 
a destination and information relating to a current 
position are input by said input unit 

25. A navigation apparatus as set forth in claim 24, 
wherein, when travel is restricted to one of a right 
side and a left side of a cell contiguous with a blank, 
a cell contiguous with a right side of a blank com- 
prising said course is computed or retrieved and 
output or displayed when it is restricted to the right 
side and similarly a cell contiguous with a left side 
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outputting or displaying said information, wherein 
said method computes or retrieves a unit area not 
suitable for travel as a cell and outputs or displays 
the same. 

35. A navigation method as set forth in claim 34, further 
comprising outputting or displaying highlighted as a 
common cell a cell relating to a destination, a cell 
overlaying a line segment connecting a current 
position and destination, and a cell contiguous with 
a blank comprising a course from the current posi- 
tion to a destination when they match with a cell 
relating to the current position. 



27. A navigation apparatus as set forth in claim 26, 
wherein common cells are output or displayed high- 
lighted when there are two or more common cells. 20 

28. A navigation apparatus as set forth in claim 27, 
wherein when there are two or more common cells 
and these common cells are contiguous with a 
blank in common, this blank is defined as a com- 25 
mon blank and the common cells sharing the com- 
mon blank are output or displayed highlighted. 

29. A navigation apparatus as set forth in claim 28, 
wherein when there are two or more common 30 
blanks, common cells sharing these common 
blanks are output or displayed highlighted. 

30. A navigation apparatus as set forth in claim 23, 
wherein when a cell overlaying a line segment and 35 
a cell relating to a current position match, the 
matching cells are output or displayed highlighted 

as a common ceil. 

31. A navigation apparatus as set forth in claim 24, 40 
wherein when a cell contiguous with a blank com- 
prising a course and a cell relating to a current posi- 
tion match, the matching cells are output or 
displayed highlighted as a common cell. 

45 

32. A navigation apparatus as set forth in claim 1, 
wherein a speed and direction of movement of the 
moving object are output or displayed by a vector 
along with the display of a cell. 

50 

33. A navigation apparatus as set forth in claim 1, 
wherein an ideal vector comprised of a speed and 
vector of the moving object enabling said cell to be 
avoided is computed and output or displayed along 
with the display of the cell. 55 

34. A navigation method generating information relat- 
ing to a state of movement of a moving object and 



of a blank is computed or retrieved and output or 
displayed when it is restricted to the left side. 

26. A navigation apparatus as set forth in claim 1, 
wherein a cell around a destination, a cell in which 5 
a destination falls, a cell near a destination, a ceil 
contiguous with a blank surrounding these cells, 
etc. are defined as cells relating to a destination; a 
cell around a current position, a cell in which a cur- 
rent position falls, a cell near a current position, a 10 
cell contiguous with a blank surrounding these 
cells, etc. are defined as cells relating to a current 
position; and matching cells are computed or 
retrieved and output or displayed as a common cell 
when a cell, relating a destination and a cell relating 15 
to a current position match. 
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